منابع مشابه
Classifying Arc-Transitive Circulants
A circulant is a Cayley digraph over a finite cyclic group. The classification of arc-transitive circulants is shown. The result follows from earlier descriptions of Schur rings over cyclic groups.
متن کاملClassifying Arc-Transitive Circulants of Square-Free Order
A circulant is a Cayley graph of a cyclic group Arc transitive circulants of square free order are classi ed It is shown that an arc transitive circulant of square free order n is one of the following the lexicographic product Kb or the deleted lexicographic Kb b where n bm and is an arc transitive circulant or is a normal circulant that is Aut has a normal regular cyclic subgroup
متن کاملA Classification of 2-Arc-Transitive Circulants
A graph X is k-arc-transitive if its automorphism group acts transitively on the set of it-arcs of X. A circulant is a Cayley graph of a cyclic group. A classification of 2-arc-transitive circulants is given.
متن کاملPermutation Groups with a Cyclic Regular Subgroup and Arc Transitive Circulants
A description is given of finite permutation groups containing a cyclic regular subgroup. It is then applied to derive a classification of arc transitive circulants, completing the work dating from 1970’s. It is shown that a connected arc transitive circulant of order n is one of the following: a complete graph Kn , a lexicographic product [K̄b], a deleted lexicographic product [K̄b] − b , where ...
متن کاملCirculants and the Characterization of Vertex-Transitive Graphs
In this paper, we extend the notion of a circulant to a broader class of vertex.transitive graphs, which we call multidimensional circulants. This new class of graphs is shown to consist precisely of those vertextransitive graphs with an automorphism group containing a regular abelian subgroup. The result is proved using a theorem of Sabidussi which shows how to recover any vertex-transitive gr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebraic Combinatorics
سال: 2004
ISSN: 0925-9899
DOI: 10.1023/b:jaco.0000048519.27295.3b